home *** CD-ROM | disk | FTP | other *** search
/ BCI NET / BCI NET Dec 94.iso / archives / diskmags / amiga_9301b.lha / Suchalgorithmen / Listing 1 < prev    next >
Encoding:
Text File  |  1992-12-15  |  448 b   |  23 lines
  1. /* Brute-Force-Algorithmus */
  2.  
  3. /*
  4.  * In Puffer finden wir den Text, in Pattern das Suchmuster.
  5.  * Die Länge des Texts entnehmen wir der Variablen size.
  6.  */
  7. long Brute_Search(char *Puffer,char *Pattern, long size)
  8. {
  9.   long i,j,M=strlen(Pattern),N=size;
  10.  
  11.   for( i=0,j=0; j<M && i<N; i++, j++ )
  12.     while( Puffer[i] != Pattern[j] && i<N ) {
  13.       i-=(j-1);
  14.       j=0;
  15.     }
  16.   if( j==M ) {
  17.     STFound++;
  18.     return i-M;
  19.   } else {
  20.     return i;
  21.   }
  22. }
  23.